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Verfahren und Anordnung zur Codierung digitaler Daten 

Es wcrdcn mindcstcns cin Zustandsparamctcr und/ 
oder mindestens ein Verbindungsparameter ermittelt. 
Unter Verwendung der Parameter wird fur verschiedene 
Fehlerkorrekturmechanismen aus einer Menge von Feh- 
lerkorrekturmechanismen mindestens ein Auswahlpara- 
meter ermittelt, mit dem eine Eigenschaft des jeweiligen 
Fehlerkorrekturmechanismus bezuglich der Zustandspa- 
rameter beschrieben wird. 

Es wird der Fehlerkorrekturmechanismus ausgewahlt, 
dessen Auswahlpara meter hinsichtlich eines vorgebba- 
ren Auswahlkriteriums optimal ist. Nutzdatensegmente 
werden unter Verwendung des ausgewahlten Fehlerkor- 
rekturmechanismus codiert und ubertragen. 
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Beschreibung 

I>ic Erfindung hcirilTl die Codicrung und Ubertragung digitaler Dalcn, die in Nul/dalensegmcnie scgmenlicri sind. 
Bci der pakciorientierten Ubertragung von Dalcn iiber Kommunikaiionsnet/.e wertten /.u iiberiragendc Nutydaten von 
5 einer crsicn Anordnung /.u cincr /.wcilcn Anordnung ubcriragcn. /.iel^eines jeden Dalenuhertragungxsyslcms muB cs 
scin, die von tier Anwcndung b/.w. voni Anwendcr gewiinschtc Qualitatller Dalcniibcrlragung zuverlassig /.u gewahrlei- 
sien. Die Ubertragung erlolgt ublicherweise unlcr Verwendung hicrarchisch angcordneler, unterschiedlicher Kommuni- 
kaiionsdiensie. .leder Kommunikaiionsdicnsl win! derarl erbraehl, daB keinc Kenninisse von Ablaufen, die von dirckt be- 
nachbarten Konimunikaiionsdicnsien crbrucht werden, (ten cinzclncn Kommunikaiionsdiensien bekanni sinci. Ublichcr- 
io wcisc wird cincr solchcn hicrurchischen Siruktur das bckannte OSI-Schichienmodell (Open Systems Interconnection) 
zugrundegclegl. 

Oftmals wird tier An sal./, des OSI-SchichimodclIs auch aufgeweicht, um die Efli/.ien/. des Datenubertragungssystcms 
zu erhohen. Tn dieseni Vail greifen ein/elnc Tnslan/.en (Schichten) des Datenuberlragungssystcms auf aki.uclle '/.ustande 
und An Ionic run gen zuriick, arbeilen also "schidil.cn ubcrgrci fend". 
15 Insbcsondcrc Muhimcdia-Anwendungcn siellcn an heutige-Daienubenragungssyslcme hohe Anspriichc. Die Syslcme 
musscn flcxibcl sein und sowohl auf Anderungen der Ubertragungsbedingungen sowie auf vcrschicdenc Anforderungen 
der Anwendungen eingchen konncn. 

Dies isl v.a. darauf zuruckzufiihrcn, daB bci Muhimedia-Applikationen unicrschiedlichc Daicnsironie mil unicrschicd- 
iichen Anforderungen hinsichllich vcrschicdcncr Aspcktc, z. B. an die Kaufzcilvcrzogerung odcr an die Vehlererkcn- 
20 nung/Fehlerkorrektur der ubertragenen Daten slcllen. 

Digitale Dalcnstrome in dicseni Sinnc sind beispielswcisc /.u ubcrlragende Videodalen. Sprache odcr auch lextuelle 
Infonnaiion. die z. B. gcmaB dcni ASCII-Voniial codierl. isl.. 

Es sind zur Gcwahrlci stung von Vehlererkennung b/.w. Vehlerkorrcktur vcrschicdenc Vehlerkorrcktunnechanisinen 
bekanni: 

25 

Mehrfache Ubertragung der Dalenscgmenle; 
Bci der Mchrfachubcrlragung der Datcnscgmenle werden zumindest Tcilc der Datcnscgmenle inch rf ach von cincr 
crsicn Anordnung /ur /.wcilcn Anordnung ii ben rage n, wodurch Redundanz bci der tJbertragung generic ri wird, wo- 
inii die Wafirscheinlichkcil cincr korrckicn Ubertragung der Nutzdaten crhdhi wird. 

30 - Automatic Repeat R cq uest ( A RQ)- Ve rf ah rcn ; 

Auch bci den ARQ-Verfahren wird die Fehlerfreihcil durch Ubctlragungswiederholungcn der Datcnscgmenle ge- 
wahrleistci. Bei den ARQ-Verfahren wird in der die Datcnscgmenle empfangenden /.wcilcn Anordnung cine Fch- 
lercrkcnnung fur die Datcnscgnicnte durchgeftihrt und unlcr Verwendung von Empfangsbesiatigungcn cvcnlucll bci 
fchlcrhafi.cr Ubertragung we it ere Red unci an/, zu den Datenseginenien angeforderl. Die An /a hi der crfordcrHcticn 

35 Ubertragungswicderholungen ist nichl vorhcrsagbar, da otic Datcnscgmenle wicderholt zcrstorl werden konncn. 

Vor w iir t s- Vc h I c r korr e k I. u r- Ve r fa h re n (For w ar d E r ro r Corr e cl i on- Ve r f ah re n , 1 T:C- Ve rf a h r e n ) ; 
Mil FEC- Vcrfahrcn wird die Vehlerralc durch Hinzufugcn redundanler Daten /.u (icn Dalenscgnicni.cn vcrringcrl. 
Die fur die Ubertragung der Nutzdalcnsegmenlc erforderlichc Bandbrcile wird nur gcringfugig bis miltelmaBig cr- 
hohl. Ohne die Verwendung zusatzlichcr EmpfangsbeslaLigungen und Ubcrlragungswicderholung kann jedoch cine 

40 volisl andigc Fehlcrfrcihcil nichl crreicht werden. 

- Aus dieseni Grund wird oftmals ein hybrider Mechanismus aus ARQ-Verfahren und 17EC- Vcrfahrcn cingcscizt. 

Eine Ubersiehl iibcr die oben beschricbcncn FchlcrkorrckiunTiechanismen ist in 1 1 ] /.u finden. 

lici heutigen Verfahrcn werden alle zu ubcrlragenden Daten bei der Ubertragung hinsichllich der Fehlererkennung 

45 bzw. Fehlcrkorrcklur gleich bchandcll. 

So isl aus [2) das in der OSWennittlungsschichl angcordnctc Nigh-I>evcL-Dala-Link-C^onlrol-Protocol (IIDLC-l^o- 
lokoli) bekanni. Das I-TDLC vcrwcndel ein ARQ-Verfahren (Go-Back-N-.Prol.ocol odcr Selec led- Repeat-Protocol). Dies 
bedeutet, daB schon in der Venniltlungssehichl als fchlcrhafl erkanntc Daten nochmals angeforderl werden, was zu Vfcr- 
zogcrungen l uhri, auf die die hdher licgendc OSI-Transporischichi keincrlei EinfluB hat. Dir TransporLschichl kann bci- 

50 spiclsweisc mi tic Is des Transport-Conlrol-Protocol (TCP) rcalisicrt werden, welches cbcnfalls eincn ARQ- Mechanismus 
uinfaBt. Werden in der Transportschicht Vehler crkannt. die beispielswcisc auf Puflerubcrlaulen odcr lime-Outs beru- 
hen, fordert TCP das komplcite Datcnscgmenl noch cinmal an. Die in der VenTiitilungsschicht vorgenommcnen Ubertra- 
gungswicderholungen im Rahmen des HDI^C warcn soinil umsonst. Dies zcigl bei spiel ha ft. die Probleinatik, die bei be- 
kannten Vcrfahrcn vorhanden isl. 

55 Aus (3] ist das sogenannte Rcsourcc-Rcscrvation-Prolocol (RSVP) bckannt. 

Es isl jewcils nur ein spczihscher J^ehlcrerkcnnungsmechanismus liir cine Applikalion vorgesehen. Dies bedcuteU daB 
untcrschicdliche Datenstrorne unabhangig von ihren Qualitaisanfordcrungen. den gleichen Fehlcrkorrektumicchanismus 
durchlaufcn, der dadurch fchlangcpaBl und in den mcislen l^allcn ubcrdimensionierl isl und beispielswcisc zu nichl tolc- 
ricrbare n un noli ge n Vcry.ogerungen fuhren kann. 

60 Soinil liegl der Hrfindung das Problem /.ugrunde, Verfahren und Anordnungen /.or Codierung und tJbertragung digi- 
taler Daten anzugeben. mil denen den oben beschricbcncn unlerschicd lichen Anforderungen an ein Datcnuberlragungs- 
sysleni Rcchnung geiragen wird. : ^ 

Das Problem wird durch das Vcrfahrcn gcmaB Paten tan spruch K durch das Verfahren gcmaB Pal cnlan sprue h 2, durch 
das Verfahren gcmaB Paicnlanspruch 3, durch die Anordnung gcmaB Patenlanspruch 13, durch die Anordnung gcmaB 

65 Patenlanspruch 14 sowie die Anordnung gcmaB Paicnlanspruch 15 gclost. 

Bci den Vcrfahrcn werden die digitalen Daten derart codiert, daB die Dalcn in Nuizdatcnsegmente segmcnticrt sind. 
Mindesicns ein Zust andsparameicr und/oder mindestens ein Verbindungspara meter wird crmiitclt und unler Verwendung 
des Zusiandsparameters und/oder des Vcrbindungsparamlcrs wird fiir jeden Fchlcrkorrcklunncchanismus aus cincr vor- 
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gegebcncr Menge Fehlerkorrcklurmcehanismen mindcslcns cin Auswahlparamcicr erntitlelL Mil dem Auswahlparame- 
icr wirct cine Figenschaft des jcweiligcn Fchlcrkorrekiurmcchanismus bczuglich des ermiiiclien /-usiandsparamciers 
und/odcr Vcrbindungsparamcicrs bcschricbcn. ILs wird cin Fchlcrkoncklumicchanismus ausgcwahli. Die Nutzdalensci:- 
ntentc werden unicr Vcrwcndung des ausgewahhen Fchlcrkorrcklurmcchanisinus c<xlicri. 

Die Anordnungen dienen zur Ovliemng dcr dighalen Dalcn. die i^Nut/dalcnscg.ucnte segmcnlicrt sind. Dies crl'olm s 
unicr Vcrwcndung cincs ausgewahhen Felderkorrekluniicchanismus aus einer voichbaren Menaen von Fehlerkorrck- 
lurmcehanismen. Die Anordnung umlatti cine Frmill lungseinheii zur Frmiitlung mindcslcns cincs /.iisiandsparameicrs 
und/odcr mindcslcns cincs Vcrbindungsparamcicrs. Fur jeden Fchlcrkorrekiurmcchanismus dcr Mens»e von Fehlerkor- 
rcklurmcehanismen isi cin Korrckturmodul vorgeschen, mil dem unicr Vcrwcndung tics Xuslandsparanieicrs und/odcr 
des Verbindungsparameicrc jewcils mindcslcns cin Auswahlparamcicr crmiMcIi wird. Mil dem Auswahlparamcicr wird id 
cine Figcnschafi des jcweiligcn Fchlerkorrckaimicchanismus beziiglich des ermiiiclien Zusiandsparamclers und/odcr 
Vcrbindungsparamcicrs bcschricbcn. Femer isi. cine Mechanisniusauswahleinhcii vorgeschen, mil tier cin Fchlcrkorrek- 
lumiechanismiis ausgcwahli. wird. Wcilcrhin isi cine Oxlicreinhcil vorgeschen zur ( 'odierunu der Nui/daicnsctimcnic 
unicr Vcrwcndung des ausgewahhen l : eh!crkorrckiuniicchanismus zu Daicnpakicn. 

Sowohl durch die Vcrfahren als auch durch die Anordnungen wird cs moglich, unlcrschicdlichc Anforderungen an die I > 
Dateniiberlragung sowohl hinsichllich dcr crfordcrlichen Bandbrciie sowic bcnoiigier Fehlerkorrcklur moulich. lis wird 
somil gcwahrlcisici, dal* llir jedc Anfordcrung das clrizienieslc Fchlcrkorrcklurvcrl ahrcn vcrwcndci. wird. Da cs audi 
moglich isi, Verbindungsparamcier bci dcr Auswahl des Fchlcrkorrekiumiechanisnius zu berucksichiigcn. wird es mot:- 
lich, schnelf auf Andcrungcn dcr Qualiiat. dcr Ubcrlragungsslreckc zu rcagicrcn. 

Anschaulich kann die Hrlindune darin geschen werden, daB aus cincr Menge vorgegebener Fehlerkorrekturmechanis- 2» 
men unicr Berucksicluigung vorgegebener Rahrnenbcdingungen (Qiialilaisanfordcmng. Zustand des f Jbcriragungssy- 
sicms)cfcr untcr den Rahmcnbcdingungcn "oplimale" Fehkrkorreklurmeehanismus ausgcwahli wird und dicDaTcn unicr 
Vcrwcndung des Fehlcrkoireklurmechanismus cxxliert und iibcrlragen werden. 

Vorieilhafle Wciicrbildungcn dcr Erlindung ergeben sich aus den abhangigen Anspruchcn. 

In ciner Wciicrbildung sowohl des Verlahren als auch dcr Anordnung isi es vorlcilhall, daK der Auswahlparamcicr gc- rs 
wichiel wird und dcr Fcblerkorreklunncchanismus ausgcwahli wird, dessen gcwichlcicr Auswalilparamclcr hinsichllich 
cincs vorgebbaren Auswahlkritcriums optimal isL Durch dicsc Wciicrbildung wird cine noch clliwcnicrc Auswahl des 
am jewcils gceignctsien Fehlerkorreklurmcchanismus moglich. 

lis isi Icrncr in ciner Wciicrbildung vorlcilhall. sowohl das Vcrfahrcn als auch die Anordnun« im Rahmen einer drain- 
loscn Uberl.ragung digilalcr Dal.cn einzuscizcn. bcispielswcisc im Bereich des Mobilfunks t'z.li. Dalcnubcrlra«uni! cc- *o 
mat? GSM- Standard)- * c 

Fin bevorzu^tes Ausfuhrungsbcispicl dcr Frlindung wird im weiicrcn anhand von Fiaurcn niiher erlauicn. 

lis zeigen 

Ki«. 1 cine Skizze cincs Daicnubcriraguiigssysic-ms (Kommunikaiionssyslem) mil. ciner crsicn Anordnuiiu, cincr 
Ubcrlragungseinheit sowic ciner zweiien Anordnung; 

Fig. 2 cine Skizze, in dcr Hinkiionale. Itinhciten cincs adapliven Fehlcrkorrektumioduls dargestclh. sind; 

Fitf. 3 cine Skizze. in der cin im wciiercn beschriebencr Abfragemcchanismus dargestclh isi; 

Fig. 4 cin Ablaufdiagranim, in dem cinzelnc Vcrfahrensschriile des Ausfuhrungsbeispicls dargcsielli sind. 

Fig. 1 zeigi cin Dalenubcrtragungssyslem DS (Kominunikai.ionssysl.cni) mil. einer crslen Anordnung A 1 , ciner zweiien 
Anordnung A2 sowic cincr Ubcrlragungseinheit UF. 4I) 

Die crsic Anordnung A 1 und die zwcile Anordnung A2 sind ubcr die Ubcriragungseinhcii UF miicinandcr dcran vcr- 
bunden, daB Dalcnpakclc DP monodireklional odcr bidirectional ausgclauschl werden konnen. 

Unicr Daicnpakei.cn DP sind im wciiercn Nulzdatensegmenlc NDS mil den Nui7xlalcnscgiiicnl.cn NDS jcweilsxugc- 
ordncter Si cue mngsin Ton nation ^1 zu verstehen. 

KiR. 1 /.eigt in den Anordnungen Al. A2 jewcils symbolischc Anwendungcn ANi (i = 1 , n), die Ubertrasuncsan- 45 

lorderungen von Nutzdalc-n, die von der jcweiligcn Anwcndung ANi cineni adapt i ven Fehlerkorrcktunuodul AFK zugc- 
l uhrt werden. 

Nurzdalcn sind in diescm Zusarnmcnhang bcispielswcisc Videodaten, Sprachinlonnaiion odcr auch lexluclle Informa- 
tion, die bcispielswcisc gemaR dem ASCTJ-Fonnal codicrt wird. 

Unicrschiedliche Alien von Nuiyxlai.cn stcllcn unlcrschicdlichc Anfordcrungcn an dcrcn Ubcriragung. 50 

Aus diescm Grund werden von dcr Anwcndung ANi dem adapliven Fchlcrkorrcktumiodul AFK zusalzlich Qualitals- 
antorderungsparanietcr QoS (Qiialily-o^Service-Paramclen QoS-Paramcicr) /ngcfiihrt. 

Mil den Qualitaisanfordcrungsparamctern QoS fordcrt die Anwcndung ANi jewcils cine fur cine Verbindun<> crlbrdcr- 
liche Qualiiat an. 

Mil einer Vcrbindung wird cin digilalcr Datcnslroni bczcichnei, der zwischen dcr crslen Anordnung A 1 und dcr zwei- 55 
ten Anordnung A2 ubertxagen wird und cine uber einen vorangegangenen Vcrbindungsaulbau vorinilialisicrtc Strecke, 
wcJchc^ubcr die tJbcnragungseinheit UE symbolisien wird, benoiigt. lEine Vcrbindung in diescm Sinne isi z. )3. einc 
1 CP/n^-Kommunikalionsverbindung. liin DaicnnuB des IP-Proloko!ls (Inlernel. Protocol) gilt dann als Vcrbindung, 
wenn dcr Daicnslrom cindculig idenliMzicrbar isi und in einer Tnilialisicrungsphase Ressourccn des Ubertragungssy- 
stenis zugeordnei bcknmmt. Hier/.u kann das Re source -Reservation -Protocol (RS W) vcrwcndci werden (vgk J3J). * rx> 

Von der Anwcndung ANi werden dem adapliven Fchlcrkorrektuniiodul AFK fbleendc ^ Qualiiat sanfordcrungsparamc- 
ler QoS zugfuhn: . >, 



~ Gcwiinschtc Bandbrciie b A ; die gewiinschic Bandbreitcb A delinicrl quanliiativ das zeitabhangi»e Dalenaullcom- 
mcn von der Anwcndung ANi. Die Binheii zur Beschrcibung der gewunschten .Bandbreiic b A ist fbiiyscc] 

- Maximale 7x:ii vcrzogerung t A ; die maximale Zcitverzogerung t A diem insbesonderc bci echtzcitscnsitivcn An- 
wendungcn ANi zur Definition der maximal vcrtraglichcn Lautoit dcr Nulzdatenseomcnte NDS. 

- Maximal fur die Anwendung ANi erlaubte Bitfchlerrale e A . 
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Flinc Langcnangabe der zu u ben rage mien Nut/d al.cn len in | nil J; 
mil dcr Langcnangabe derzu ubertragenden Nuiwiai.cn icn wird es moglicru cine Laufzcil.abschalv.ung durchzufuh- 
rcn. Die liingenangabc dcr zu ubertragenden Nuiv.dal.cn len bc/.cichnci die maximalc Lange dcr von dcr Anwcn- 
dung ANi zu uberirugenden Nuzidaten. 

s 

Die zu ubcriragen den Nulzdaien werden in Nuizdaiensegmcnte NDS jjjruppicri und cbensodeni adapiivcn Fehlerkor- 
rekiunnodul A1 ; K zugcfuhrl. 

In dem aciapiivcn Fchlerkorrekiurmodul AFK wird cine hinsichllich der Qualiiaisanforderungen sowie mindesfens e-i- 
ncin aklucllcn Zusland der Obcrtragungsvcrbindung beschreibenden Parameter dcr unlcr den jeweiligcn Bcdingungcn 
it) effckiivsie ] : chlcrkorrckiuniicchanisiuus ausgewahii unci das Nuizdaicnsegmeni NDS wird unier Vcrwcndung des aus- 
gewahii en Pchlerkorrckiurmechanismus bcarbciicl und cincr Ccxiierungscinheit CM zugcfuhrl. 

In dcr Codierungseinheii Hi wcr<icn die Nut/dalcnsegmeme NDS zu Daienpakctcn DPcodiert und dcr Uberiragungs- 
einheil I JF zugcfiihrl.. 

Durch die Uheriragungseinheii UE werden die Daicnpakcic DP von dcr crslcn Anordnung A] zu dcr /.wcilen Anord- 
15 nung A2 ubcriragen. 

In dcr zwcii.cn Anordnung A2 werden die Daicnpakcic DP empfangen unci in cincr Dccodicrungseinheii DFdecodiert. 
I n dem aciapiivcn Fehlcrkorrckiun wxiul AI : K wird die enLsprcchcndc Fchlcrkorreklur hzw. Fehlererkennung gemati dem 
ausgcwahli.cn I-chlcrkorrckiunncchanisinus durchgefuhn und die deexxiierten Nuizdaiensegmcnte NDS werden dcr ie- 
weiligen korrcspondicrenden Anwcndung ANi dcr zweitcn Anordnung A 2 zugcfuhrl. 
20 Fine moghche bidirekiionale Kommunikalion zwischen dcr crslcn Anordnung Al und dcr zwcilen Anordnung A2 isi 
durch cinen Doppclplcil zwischen den Anordnungcn A I und A2 synibolisch dargeslcllt. 

Das adaptive Fehierkorrekturmodu! AFK isl iogisch direkt uber der Codierungseinheii CE bzw. Decodierungseinheit 
DE angeordnei unci soweii unterhalb dcr Anwcndung ANi wie cs crforderlich isi, da6 noch iinmcr die Qualitatsanfordc- 
rungsparameicr QoS dcr Anwcndung ANi dem adapiivcn Pchlerkorreklurmodui AFK milubergeben werden konncn. 
25 So mi i. bid ci cs sich an, das adaptive Fehlerkorreklumiodul AFK in die Vermin iungsschicht (Link-Layer) einzubetlen. 
Hs wird vorausgescizi, daB die Einhcil umfassend die Oxlierungscinheil CE, die Decodierungseiniicit Dli sowic die 
Uheriragungseinheii Uli dcrart ausgestailcl isl, datt nichrcrc logischc und physikaiische Uberlragungskanalc mil syn- 
ch roner Fin lei lung verwendet werden. 

In dicscn i Zusammenhang wird das Time Division Multiple Access- Verfah re n (TDMA-Verfahrcn) eingesetzt. 
30 Bci (ieni TDMA-Vcrjahrcn wird die Ubertragungszeil in nichrcrc Zcilschlitzc aufgelcilt, von denen cin Tcil dcr Zcil- 
schlilzc jeweils fur die Ubertragung von Datcn cines besiimmlcn Kanals zur Verfugung gcslelll wird. Im folgcnden wird 
davon ausgegangen. daS fur die Ubcnragung nur zwei Teilnehiner vorgeschen sind ? iibcr dieses Vcrfahren abcr nichrcrc 
Anwcndungen ANi Daicnpakcic DP ubcriragen, die konkurrierend auf die Zeitschlilzc zugrcifen. Die IJbertrauung dcr 
einzclnen Dale nsi.ro inc crfolgl. in logischen K anal en. 
35 Die sich pcriodisch wicdcrhoJendcn Einhcilen, inncrhalb dcrcr sich die logischen Kanale und soniit auch die Daicnpa- 
kcic DP befinden, werden als Rah men R bezcichncL 

Fig. 2 zeigi das adapiive Fchlerkorrekiurmodul AFK in seinen synibolisch dargeslelllen funktionalcn Einhcitcn. 
Hs isl cine Ubcrwachungseinheil UW vorgeschen, mil dcr der jeweils akluelic Zusland des DatenubcrUagungssystcins 
DS cnnittcli wird. Hicrzu werden die von der jeweiligcn Anordnung AL A2 jeweils vcrsandtcn und emprangenen l^a- 
40 tenmengen, d. h. die Anzahl versandicr und empfangener Daicnpakcic DP aufgezcichnet und rcgislrierl. Jcdc Anordnung 
AL A2 signalisien dcr jeweils andcrcn Anordnung AL A2 die Anzahl der versandicn Dalcnpakelc DP Die Anordnun- 
gen AL A2 vcrgicichcn dicscn signaiisierten Wen mil dcr Anzahl dcr bci ihr korrekl empfangenen Daicnpakcic DP Auf 
dicsc Weisc lassen sich Vcrlust und Zcrslorungen in bcidc Ubcrlragungsrichlungcn auf einfachc Weise en niacin. 

Aus dicscn Wen en werden die Zuslandsandeningen dcr Uberlragungseinheit UE kure-, mi ltd- und langfrislig aufge- 
45 zeichnci und gespcichert, wcxlurch cine det aiilierle Obcrwachung dcr UbeUragungseinhcil UF; moglich wird. Da dicsc 
Inionnal.ionen fur bcidc Koinmunikalionsparlner von Bedeulung sind, werden sic uber die Uberlragungseinheit UK als 
Dalcnpakelc DP ubcriragen. Sie cnthall.cn als Information sowohl Bilfehlcr als auch Datenpakclvcrluste, Da auch diesc 
Dalcnpakelc DP wie normale Nuizdalenpakcte dem EinfluB der Uberlragungseinheit UE ausgeliefert sind wird ebcnfalls 
der Veriusl ciieser Daicnpakcic DP ubcrwachl unci ubcrmilicU. Die Messung und tjbertragung crfolgl in aquidistanlcn 
Zeilabstanden, urn auch bci Vcrlusicn dicscr Dalcnpakelc DP eincn zuverlassigcn Zustancisbericht zu gcwahrlcisten, aber 
nicht zu vie I Bandbreiic fur dicsc tjberwachung zu benoligen. 

Als Ergebnis dcr Obcrwachung iiberinillell die tjberwachungscinhcil UW eine Dalenpakc I veriusl rate 
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[ ± 1 

Datenpaket 



cincr Mcchanismusauswahlcinheii AUS. 

Dcr Mcchanismusauswahlcinheii AUS werden femcr die Qualilalsanfordcrungs parameter QoS zugefiihrL Mil der 
60 Mechanismusauswahlcinheit AUS wird die fiir das jeweilige Nulvdalcnscgnienl NDS oplitnierte Zuordnung Nul.xdal.cn- 
segincni NDS/l 7 ehlerkorrcklunncchanisinus besiimmU dynamisch ubcrwachl und gcgcbcnenfalls aktualisierl. 

Dies crfolgl dadurch, daB von dcr Mcchanismusauswahlcinheii AUS einzelnen Korrckturmodulen K j (j = 1 , in) 

jeweils folgendc GroBcn zugcfuhri werden: 

65 - I^angcnangabc dcr zu ubertragenden Nutzdaien Icn; 

- cine Langcnangabc cines Zcitschlilzcs f; 

- die Datcnpakci vcrl us irate e ( ; 

- die maximal erlaublc Bitfchicrratc c A (vgL Fig. 3). 
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Fin Korrcki.urnicx.Iul Kj isi jcwcils vorgcschcn furjcdcn vorgegcbcncn l-chlcrkorrckiurnicchanisnius aus ciner Mcn«c 
vorgcbbarcr I chlcrkorrckUirmcchanisinen, die in <Jem Dalenuberiiagungssysiem DS insgcsamt vorgcschcn sincl. 
Die em/.clncn Feh lerkorrck turn ice hanismen werden hit wcilercn naher c Hauler L 

Tcdes Korrcklurmndul Kj crniiueh mindeslens cinen Aiisw ;i hlp:,r;.^clcr. jeweils ahh-ingig von dem jeweiligen 1-chlcr- s 
korrekiumiechanismus. Die Auswahlparamelcr sind in dicscm Ausfuhrungsbeispicl: 

cine miti.lerc An/.ahl p llltftI von Dalcnpakcicn DP, die fur die Uhcrirugun» dcr gcsamien Niil./xlaicnsc«nicnic NDS 
dcr jeweiligen Anwendung ANi crlbrdcrlich isi: 
cine ntaximulc An/.ahl p max ; 

cine bei Vcrwendung <tes jcwciligcn 1-chlcrkorrckiumicchamsmus rcsuliicrcnde Bitlehlerraie c b . 

Von dcr Mechanismusauswahlcinheil. AUS wird dcr hinsichilich dcr Kahmenbedingnngen optima le Feb lerkorrck I ur- 
niechanismus ausgewahli und die Nutzdatcnsegmcnle NDS ciner Anwendung ANi iibcr cinen Muliiplcxcr/Demultiplc- 
xer MUX dcr Codierungseinheii CP bzw. Decodicrungseinheit DM zugefuhri. IS 

Sind die QualitfiLsanfordcrungsparamclcr QoS als unbedingi cin/.uhallcn anzusehen, so kann die tJberiraming dcr 
Nuizdaienscgmenle NDS dcr Anwendung ANi nur angcbolcn werden, wenn lolgendc Bcdingungen crfulli sind: 

e ges = e b - e A 

(Gesamtbitfehlerrate < angef orderter max. Bitf ehlerrate) 

len • c 

b ges = — ^ b A 

Pmed * tf 



(Bandbreite > angef orderter Bandbreite) 



tges ~ - t A 



_ Pmax ' tf 
c 

(Gesamtverzogerung < gef orderter max. Verzogerung) 



20 



40 



Bei Anwendungen ANi, die cine gewissc Varianz in Bczug auf die Qualiialsanfordcrungsparameicr QoS /uiasscn * 
wird durch cine Anwendung ANi den Qualilatsanforderungsparamelcm QoS Gewichiungcn zugeordnel und dem adap- 
liven Fchlerkorreklurmodul AFK miigcieilt, ob beispielsweise mchr Wen. auf fehlzckverhallcn oder auf Fehlcrfrciheit 
bei dcrUbcnragung gclcgi. wird. Dadurch werden sowohl Auswahlvcrfahrcn fur die Fehlerkorrcklum.echanismen flcxi- 
bler gesialtcu als auch die Moglichkcii. gegeben, auf cinzelnc Kritericn starker zu achicn, z. B. fur den Fall, daB bei cincm 
System Bandbrcilencinsparung aus Kostcngrunden dcr wichtigsie Pa k tor scin sol lie. 

Dcnnoch mufi jcwcils das Dalcnubcriragungssysicni DS fcststcllcn, ob dcr angefordcrte Obcrlracuncsdicnsl anoebo- 
icn werden kann. & 

Wurdcn Anforderungen und durch die Fchlcrkorrcklurmcchanisnicn crbringbare Qualilat vcralichcn, so konncn drei 4S 
Falle aultrclen: w 

1. Die Mechamsniusauswahleinhek AUS findcl genau cinen passenden Fehlerkorrekiurmcchanistnus. 

2. Rs gibr kcinen Fehlcrkorrekturmechanismus, dcr allc angefordenen QuaJiiatsanfordcrungen zu 1(X)% crfullcn 
kann. 

so 

3. Mehrere Fchlcrkorrcklunncchanismcn crfullcn die gewunschten Bedingungen. 

Inn dcr crsie Fall cin. so wird der cnLsprechendc Fehlerkorrekiurinechanismus ausgewahlt und im wcitercn Verfahren 
Jurdie Anwendung ANi vcrwendct. 

Bei dem zwciicn Fall musscn entweder Absirichc von dcr Anwendung ANi hinsichtlich der Qualitafsanfordcrunoen ss 
gcmachl werden oder der Diensl muB abgelchnl werden. 

Licgt der drinc Pali vor. so wird dcrjenige Korrekiunnechanismus ausgcwahlu der im Mine! als am gunsiigsicn er- 
scbeint und die- wenigste Bandbreite bcndtigl, c in Kriicrium, daB insbesondcrc im Mobilfunk zu den wichtiuslen gchort 

Als Oewichtungsmoglichkcit dcr cinzclncn Parameter werden folgende drei Kaicgorien verwcndel: 

- Must 

Dicse Dienslqualit at muB erbracht werderi. 

- Best effort 

D, ^ r Quali ^^ ' SL niCht zwingcnd ' die best "ioglichc ErFiillung soil erbracht werden. 

Sonsligcr Wert dazwischen, mil dem die vcrschiedenen Fehlcrkorrckturmcchanismcn numerisch ficccneinandcr 
ausgewertet werden konncn. 
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Zur rechncrischeru ini wcilcren detaillicrt beschricbenen Auswertung wird ini folgendcn "musl" der Wert 1 zugcord- 
net, "best effort" dcr Wen 0 und 0 < "oilier" < ] dcfinierL & 
] is werden fur die Qualiiatsanfordcrungsparamcter QcxS fotgende Gewichtswerle w b (fur b A ), w t (fur l A ). w t . (fur e A ) 



angenomnien: 







w b 




w t 


e A 


w e 


Sprachdaten 


16 kBit/s 


1.0 


300 ms 


0.9 


-3- 

10 


0.8 


Dateiubertragung 


10 MBit/s 


0.1 


500 ms 


0*0 


0 


1.0 



10 



25 



45 



55 



60 



65 



Bit fch le rw a h rschei n He h kei 1 e^ 

hit wcilcren werden Vorschrillcn zur hnnililung der Bilfchlerwahrscheinlichkeil Ch verse hiedcncri v ehlerkorrcklurnie- 
chanismen aus der Datenpakei vcrlustrale e f hergeleiict. 

lis sollen Nuizdai.cn dcr Langc len Bit ubcrlragen werden. Dicsc werden in ni Nutzdatcnsegmcnte NDS scgincntiert. 
M isi abhangig von der fcslcn GroGe cines ZciLschlity.es f sowie der Liinge der pro Nulzdaiensegment cingefugten Pro- 
lokollinlorniaiion h. die den Plat/ fur die Nulzdalcn einschrankL Dcr Plat/, dcr Nulzdal.cn pro Datenpakei DP wird mil u 
be/.eiehnei undergibl sich zu 

u = f h. 

Die An/.ahl henotigtur Datenpakele DP crgibi. sich soniil /.u 

len len 



m = 



u f - h 



Die fur die Berechnung noi.wcndige Wahrschcinlichkcil fur den Verlusl eines Datenpakei s DP sci e f . 
Bei der liinfachiibcriragung werden m Datenpakete DP */.u jc u Nuizdaienbits mil. einer Datenpakei vcrlustwahrschcin- 
lichkeit von e, ubertrageu. Die Bilfchlerwahrscheinlichkeil e b bercehnel sich durch Summation der Wahrscheinlichkeilcn 
155 fur die Verluste zwischen 0 und a Her m Datenpakete DP nach: 



Ei-u-Q-ej-Cl-eff- 



£^ -l • u • | . j • e^r • \± - ef ; 1 

Anzahl verlorener Bits 



e b = = ^ ^ 

Anzahl Bits gesamt n • u 

Der Erwartungswerl Hl Bi,, p ] einer Binominal vert eilung ergibt sich nach fol gender Vorschrift 

«K.p] - Z i ' Q • P 1 • (1 - P)"- 1 "nd - p . 

i = 0 

Daraus folgtdie Bufehlcrwahrccheinlichkcit ct, zu: 

n • u n • u 

Die Bitfehlcrwahrscheinlichkeil c b dcr Mehrtachubertragung bercehnel sich enLsprcchend. Da jedes Datenpakei DP 
mehrfach ubcrlragen wird, muhiplizicren sich enLsprechcnd die Veriust wahrscheinlichkeilen zu 

e b = e| / h 

wobei k die Anzahl der niehrfachen tjbertragungen eines Dalcnpakcts DP bezeichnei. 

DemenLsprechend poienziert sich die Fchlcrwahrschcinlichkcit bcim sogenanntcn M-iry-ARQ-Vcrfahren, da jedes 
Datenpakei DP cinmal und bei Vcrlusi noch M-mal ubcrlragen wird. Die Bitfehlcrwahrscheinlichkeil ergibt sich dem- 
nach gemaB folgendcr Vorschrili: 
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= e. 



l + M 



Bci Vcrfuhrcn mil Redundrm/gencrieriing hcrcchncn sich die Vcrlc^wrihrschcinlichkciicn ctw.'is anders. 7u ni Dalen- 
pakclcn OP werden x Redtindan/./ellen bcrechnci. Trclen bci den Rediindanz/cllcn Verlusic auf, so becinlUttfi dies die 
Korrekthcil der IJheriragung nichi. solange koine Dalenpakele DP vcrlorcn gehen odcr hochsicns so viek\ wie Redun- 
dun/y.ellen korrcki iiberiragcn werden. Die IJiMchlcrwuhrschcinlichkcil c,, ergibl sich in dicsem »cniat! I'oluender 
Vorschrill; 



n - u 



n+x 

+ S Z 

i = x + l j=i-x 



|;o.f n * X ).ej.(l-e f r + -- 

. = 0 

min(n,i)(. * _ . 



( n r) 



D • u • e f • 



(1-ef) . J 



20 



n+x min(n,iV n ✓ n 
i = x + l j=i-x ^ J 

Dicsc l'brmel is) bci den beiden Redundan/verfahren einsctzbar. Beini (n + x, n)-Rced-Solomon mussen n und x cin- 
gesel/j werden, der XOR-TCiC besilvJ zu n Dalcnpakelen DP nur cine Redundance! lc, also x = 1. 30 

Ini weiieren wird fiir die cin/.elnen Fchlcrkorrckturmcchanismcn die ntiiilere sowie die maximale Anzahl benoii«icr 
Daicnpakcic p IIIC ,i bzw. p max emnlleli. & 

Bci der Binfachubertragung sind die erforderlichcn Datenpakcie DP ini Mi tic] wie ini Maximum gle-ich. Es ergibl sich 
tur die an die Meclianisniusauswaliieinlicil zugefiihrien Parameter: 

1 35 

_ _ len 

Pmax — Pmed ~~ • 

u 

Bci der Mehrfachuberfragung ergibl sich fur die Parameter: 40 

_ _ len 

Pmax ~ Pmed ~ 2 " 



u 

45 



Fiir das Reed-Solomon-Verfahren kann die Anzahl der Rcdundanzzcllcn in Abhangigkeit der Fchlcrratc icslgelegl 
werden. Ubcr die zu uberl ragenden Dalenpakele DP wird cine von der Fchlerrale abhangige Anzahl von Rcdundanzzel- 
len bcrechnel. Die Gesamlzahl der bcnoi.igi.cn Dalenpakele DP schwankl somit zwischen 



len 
U 



Pmed ~ 50 



und 

Pmax = 00 



_ len 

Pmax ~ Pmed ~ *~ 1 

u 

berechnen. 



55 



also keinc und bclicbig viclcn Rcdundanzzcllcn. 

Im IdcalfaJl wird versucht. die Kcdundanz genau auf die Fehlenratc abzubilden, so da6 ausreichend abcr nichl unnotige 
Redundanx vorhanden isl. In dent crnndungsgemaBcn Verfahren isl dies moglich, da das Reed-Solomon- Verfahren so- 
wohl laLsachhchc Dai.enpakei.verlusl.ralc als auch gewunschle Bilfehlerrare miigeicilt hekommt r,o 

Bci dem XOR-FEC- Vcrfahrcn isl nur cine Redundanzzelle erfonlcriich. Mil dicsem Verfahren kann aber auch nur der 
Vcrlust cincs Dalcnpakets DP ausgcgliehen; werden. Da auch dieses Verfahren ohnc Ubertragungswiederholuno aus- 
kommt, laBl sich seine Gesamizellenzahl zu 
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Bcim sogenannien Select ive-Repcat-ARQ- Vcrfahrcn crgibi sich die Schwicrigkcil dcr Bcrechnung dcr Ubertragun-s- 
wicdcrholungen (Retransmissions), lis wird da von ausgegangen, daB es sich um cine M>llduplcx-Ubcriracungssircckc 
handch. also keine Blockicrungcn einirclen und bci ausreichendcr Pufferung so gul wic keine Vcr/.o«crungcn auftrctcn 

Gchi man davon aus, daB alle Uberlragungsfehler erkanni werden konnen, so liefer! das Vcrfahrcn cine fehfertrcie 
Uberiragung in cincr nichl besiiinuibaren /.eit. Das Prin/ip vcrsnchi eine fehlerfreie IJberlragung y.n garaniieren, was bei 
Vcrschlcchlerung der Fehlerrale einen erhcblich groBcren Aufwand an fehcriragungswiederholung bedeuicL Im Miiicl 
wird sich die An/.ahl der Dalenpakele inklusive Ubcriragungswiederiioiungen aui" 

len ( A 
Pmed = • ( e f + lj 

beschranken. dcr sehlechlesie Fail bcnoligl cine heliebigc An/.ahl an Daicnpakelen DP 

Bci dem gcbiindelten M-Try-ARO Vcrfahrcn crgibi sich die minimalc Anzahl erforderlicher Dalenpakele gcrnaG 

len / x 
Pmed = ' (1 + ef • M) 



45 
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20 und die maximalc An/.ahl benoiigter Dalenpakele DP geinaB 

len , x 

Pmax = (i + -m) . 

u 

25 Kij». 4 zeigt in cineni Ablautdiagramm das gesamle Vcrfahrcn in dclailhcrlen Schril.lcn. 

In eincm crsien Schrill werden von dem adapli ven FehierkorrcklLirmodul AF"K von dcr Anwendung ANi die QualilaLs- 
anlorderungsparanielcrQoS empfangen (Sehriil 401). 

In cineni /weiicn Schrill 402 wird die augenblickliche laisachlichc Fehlerrale fur das izesanile Uberiraeunessvslem 
lesigesicIlL w & • . * 

M) Von dcr Mcchanismusauswahlcinhcit AUS werden in cinem driu.cn Schrill 403 von jedem Korreklurmodul Kj die 
oben beschncbenen Parameter abgefragi unci cs wird cine Tabclle mil den einzelncn Paramelcm erniitlell und ocipci- 
cheri. * tf 

In cinem weiteren Schriti 404 wird ubcrprufl, ob cin Fchlcrkorrcklurmechanisntus existicri., bci dem alle QualilaLsan- 
lordurungen erlullt sind. 

35 Isl dies der Fall, so wird in cineni weiieren Schrill 405 iibcrpruft, ob niehr als cin Fehlcrkorrekturmcchanismus exi- 
sl.ic.ri. bci dem allc Aniorderungen 100%-ig erfulii werden. 1st dies nichl der Fall, wird in cinem Auswahlschrilt 406 der 
Fchlerkorrcklurmechamsmus ausgcwahli. dcr die Anforderungcn erttilh. Iixistiercn mehrere Fchlerkorrekturmcchanis- 
mcn, die die Aniorderungen erlullen, so wini in cinem zweilcn Auswahlschrilt 407 dcrjenige Fehlcrkorrcklurmechanis- 
mus ausgcwahli, lur den sich der geringsic Bandbreiicnbcdarf crgibL Fur den jcweiligen Fehlcrkorrekturmcchanismus 
40 wird in cmcm anschhcBcndcn Schrill 40« fur die Anwendung ANi der entsprechende Kanai bzw. die cnLsprechenden Ka- 
nale lur die Uberiragung rcservicn. Isl cine Rescrvicrung moglich, was in eincm Ubcrprufungsschritl 409 nachgeprufi 
wird, so werden die Nuizdaiensegmenie NDS fur die Anwendung ANi unter IZinbe/.iehung dcr Codie run t>sein licit C:E 
und der Ubertragungscinheit OF zu der zwcil.cn Anordnung A2 ubertragen (Schrill 410). 

1st keine Reservien.ng moglich (Schrill 409) oder cxislierl kein FehlerWckturn.echanismus, mil den. es moglich isl 
alle Aniorderungen 100%ig zu crfiillcn (vgl. Vergleichsschrili 404), so werden die einzelnen Qualitatsanlbrdcrunuspara- 
meter QoS daraufmn unlersuchl. ob sic von eincm Fchlcrkorrcklurmechanismus 100%-ie erfulll werden konnen (Schriti 
411). 

Jcdcs Fehlerkorrekturvcrfahren, welches den Quaii la tsanforderungspara meter jeweils nichl cenuL'en kann wird ee- 
slnchen (Schriti 412). e 

1st die resultierendc Tabelle leer, was in eincm weiteren Schrill 413 uberpruft wird, so wird der angcfordcrlc DicnsU 
d. h. die angcfordcrlc Uberiragung, abgclehnl (Schriti 414). 

1st die Tabelle jedoch nichl leer, so crfolgt eine im weiieren erlauterle mathematische Auswertung aus Gcwichtung und 
bl leki dcr einzelncn Qualilausanforderungsparameler (Schrill 415). 

Die Auswertung in Schrill 415 erfolgt. durch Veklonimliiplikalion der den Qualilaisanforderungsparamciem zugeord- 
neten Gcwichlswerlen und tatsachlich erbrachler Dicnsi.qualil.aljc Fchlcrkorrekluniicchanismus. Hierlur werden die Er- 
gebnisparameter der ein/clnc-n Fehlerkorrcklunnechanismen mil den QualilaLsanlordcrungsparaiTielcrn QoS vcrglichen 
und gcgcneinandcr nonnicrt. Dabci wenlen die cinzelnen Parameier mil Hilfe der lanh-Funklion auf den Wenebcreich 
1-1 ; +1] unigerechncl, so daB erkennbar isl, wclchcr erbrachler Wert obcr- b/.w. unlcrhalb des gclbrderlcn Wcrlcs liegl, 
also wieweit enliernL vom Idcalfall tier entspreehende Fchlerkorrcktumiechanismus is!.. 

Der Idcalfall wird dabei durch den Wert 0 dargestcHt, -1 isl der schicchimoglichsle Wcrl. +1 der besle 
Die Bewenung der Dienslqualilat erfolgt durch einen ersicn Parameter res* fur liandbreite, cinen zweilcn Parameier 
rest lur Ver/ogcrung und cinem dritten Parameier res e Oir die Bilfehlerraie, 

Die cinzelnen 1'aranielcr res b? res^ res c werden gemiiB folgenden Vorschrifien cnniiteli: 
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resjj — tanh 



res t = tanh 



10 



res P 



= tanh 



log — log 
10 



wobci mil A die angclordcrien Werlc indizicrl werden und init. i die lalsachlich erbrachi.cn Werte (i = ] m). Mil. m 

wird die An/.ahl der bcriicksichi.igicn Fehlcrkorrekiurmcchanismen bczcichnei. 

Soniii bckomnien allcdrci Parameter gleiches Gewicht, d. h. cine beispiclsweisc 10%-igc Ubcrcrfiiilung cincs Wcrtes 
durch cinen Fehlcrkorrekturmcchanismus kann durch die 10%-igc Unierschreitung cincs andcren Weries wicder zu- 
nichtc gemacht werden und stellt den Fehlerkorrckiumiechanismus soinil auf die gleiche Klufc mil eincin andcren Ver- 
fahren, das bcide Werte genau crtulli. 

Als clTcktivsicr Fchlcrkorrckiurmechanismus gilt derjemge mil dem hochstcn Summandcn R, der sich gcmaB foloen- 
der Vorschrifi ergibt; fc 

R = w^ • rcsfc+w t * rcs,+w c * res e . 

Der geniaB dem oben beschricbcncn Auswahlkriierium R elTcktivsie Fehlerkorrckiurniechanismus wird ausgcwahll 
(Schrin. 416) und der bzw. die erfordcrlichen Kanalc fur die Oberiragung werden rcscrviert (Schrin 417). 

Isi einc Rcscrvicrung moglich, was in cinem tJbcrprufungsschrill 4 IX konlrollien. wird, so werden die Datenpakcleco- 
dicn und Li ben rage n (Schritl 419). 

Tsl cine Rcscrvicrung nicht moglich, so wird der cnisprechendc Fchlerkorreklurmechanismus aus der gespcicherten 
'label ic gcsi.richen (Schriit 420). 

1st die Tabullc leer (Ubt-rprufungsschriu 421), so wird der Dieusi abgelehnl. (Schriit 422) und cs erfolgt kerne Ubcrtra- 
gung der Nut/.daiensegmenle NDS. 

1st die TabeLle jedoch nicht leer, so wird der nunnichr in der Tabetic gespcichcnc bestc Fehlerkorrekturmechanismus 
ausgcwahll und cs wird /u dem Vcrfahrcnsschrill 416 verzweigt. 

Jm weiteren werden einigc Allcrnaiivcn zu dem oben beschricbcncn Ausfuhrungsheispicl aufgezcigl. 

Das Verfahren cignet sich schr gul fur cine drahtlosc Uberiragung digitaJcr Datcn. beispiclsweisc im Bcreich des Mo- 
bilfunks, z. B. unicr Vcrwcndung des DECT- Standards. 

Das Verfahren und die Anordnung sind jedoch auch in alien andcren Daicnubcriragungssysicmcn DS einseizbar. 

Die Erfindung ist. nicht. auf das oben besehriebenc Prinzip des TO MA bcschiankl. " 

Weilcre QualitiiLsanfordcrungspara meter, beispiclsweisc Anfordcrungen hinsichllich Verzogeruncsschwankungen 
konnen cbenfalls ohne weiicres im Rahmcn der Erfindung bcriicksichligt werden. 

Ferncr kann cs jc nach IniplemerHierung sein. daK die Anwendung ANi bei jedem cinzelncn zu ubcrtragenden Nutz> 
darensegment NDS die Qualiialsanfbrdcrungsparameier QoS dem adaptiven Fehlerkorrekturmodul AJ^K init ubcrgeben 
muB, oder abcr das adaptive Fehlcrkorrekturniodul AFK speicherl die Zuordnung der Qualiiat.sanforderungsparametcr 
QoS zu der jeweiligcn Anwendung ANi. Durch die ersie Moglichkcit kann einc Anwendung ANi auch im Laufe der 
Ubcrtragung die Anfordcrungen andern. was den Einsatz cincr Anwendung ANi init sich andemden Qualitaisanforde- 
rungen crntoglichcn wurdc. 

Wcitcrhin ist die oben besehriebenc Cicwicht ungsmoglichkeit. nicht auf cine dcrartige Gewichtung beschrankt Auch 
erne hehebigc Gcwichlung z. B. untcr Verwcndung von Zahlenwenen kann selbstverstandlich cingesct/J werden (Werle 
in cinen i vorgebbaren Zahleniniervall [x, yj). 

Die Normicrungsfunktion lanh() kann durch einc belicbige andcrc Normicrungsfunktion ersctzt werden. 

Zur weileren Vcrdcutlichung der Erfindung wird im folgendcn cin Zahlenbeispicl dargesicJIi, bei dem einc Bildicle- 
lonanwendung cinen Echtzcit transport von Vidcodaten uber cin DECJ-Funksyslein anfordert. Das DECI-Obertragungs- 
systcm bcsiizt 12Kanalcmii belcgbaren f = 320 Bit jcZcitschliiz f. Die Laufzeii eines solchcn Rahmens R betragi \f= 10 
ins. Die aktuclle Datenpakctverlustwahrschcinlichkcil bctragc ty = 1(T 3 bei einer Lant>c der ccsanit zu ubcrtragenden 
Nutzdatcn len = 24(K) Bit: 

T>c einzelnen Qualitatsanfordcrungsparaiueter QoS sind in der folgendcn Tabeile /.usammengeslellt: 











w t 




w e 


Bildtelef on 


64 kBit/s 


1 . 0 


150ms 


0.9 


10" 6 


0.8 



15 



20 



40 



45 



50 



55 
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Zur cinfacheren Darstellung wird die Lange des Prolokollkopfes pro Datenpakct DP fur allc Echlerkorrcklumiecha- 
nismcn gleich auf h = 32 Bit. gesetzi. Mil diescn Paramelern bcrcchncl sich die ElTckliviiat der cinzelncn Fehlerkorrek- 
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lunnechanisnicn wic i : o\ni: 



i 


Verf ahren 


r nieu / ^max 


B i t f e hi e r wa hx - 
scheinlichkeit e b 


1 


Ri "n "F ^ C"* Vn'i V~> P> v~ 1 — r^rriinn 

UAlllUUilUvCI Li. CiU U11U 




0 . 001 


2 


Doppeltubertragung 


19/19 


0 . 000001 


3 


XOR-FEC 


11/11 


0 .000008964 


4 


Re e d - S o 1 omon - FEC ( x = 2 ) 


12/12 


0 .0000000447 


5 


Selective-Repeat ARQ 


10 /«> 


0 


6 


Geb. M-try ARQ (M=l) 


11/21 


0 .000001 



Daraus crrechnct sich die Bandbrcile b*. die max. Laulzcil 1; sowic die Bilfchlcrwahrschcinlichkcil e; fur den iev 
gen Pehlerkorrekiurniechanisnius gemaB der folgenden 'label lc: 



i 


1= 


*i 


res b 




res t 


e i 


res e 


1 


i' 


72 kbit/s 


0. 124353 


40ms 


0. 612763 


0.001 


-0.598480 


2 


6 


75 kbit/s 


0 . 182148 


4 0ms 


0.621022 


0. 000001 


0.000000 


3 


3 


65 kbit/s 


0.022714 


40ms 


0.600119 


0. 00000896 


-0.215873 


4 


4 


80 kbit/s 


0.244919 


30ms 


0.664037 


0 . 00000004 


0.301022 


5 


3 


72 kbit/s 


0.124353 


00 


-1.000000 


0 


1.000000 


6 


4 


80 kbit/s 


0.244919 


40ms 


0.527494 


0. 000001 


0.000000 



Die Neltodalenrate bi bereehnci sich gemaB 

len • C 

b ± = — . 

Pmed • tf 

P pai 

Vorschrifl y.u crmiticln 
_ Pmax ' tf 



tm> S n C , gC ^ ngCr iSt a !t dic " cw " nschle Bandbrcile, miissen mchrcre Kanale c rescrvicrt. werden, die die Datenpakelc 
UJ parallel ubertragen. Die max. Laufzeil 1; isl somii fur den jcweiligcn Fehlerkorrekliirntechanisnius nach folgender 



r . AUS dcr i Y ck ^ r,T,uIli P lika,ion d ^ r Gcwichiungcn w mil den res-Paramelern ergeben sich folgcndc Endwcrte, die in der 
lolgenden Resuliatslabelle dargeslelll sind: 



i 


res b -w b 


rest " w t 


res e • w e 


Ergebnis 


1 


0 .124353 


-1 


0 .612763 * 0 . 9 


-0 . 598480 -0 . 8 


0 .197056 


2 


0 .182148 


•1 


0.621022*0.9 


0.000000-0.8 


0 .741067 


3 


0 . 022714 


•1 


0.600119-0.9 


-215873-0.8 


0 .390124 


4 


0 .244919 


-1 


0.664037-0.9 


0 . 301022 -0.8 


1.083370 


5 


0 . 124353 


•1 


-1.000600-0. 9 


1. 000000- 0. 8 


0 .024353 


6 


0 .244919 


• 1 


0.527494-0.9 


0. 000000- 0. 8 


0 .719663 



Die Mechamsmusauswahleinheil AUS cnlschcidcl sich fur den Fehlerkorreklurn.eehanisnius, der den eroBten Er»eb- 
mswert aul wcisi, hier also fur die Nr. 4. das Reed-Solomon- Vcrl ahren. 
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Anschaulich kann die Hrfindung darin geschcn werden, daB aus einer Mcngc voigeacbencr Fchlcrkorrektunnechanis- 
men unicr Heriicksichiigung vorgegebener Rahmcnbcdingungen (Qualiialsanfordcrung. Zusiand des t)bcitni«un«ssy- 
sicms) dcr unicr den Rahmcnbcdingungen "opiimalc" Fehlcrkorrekiurmcehanismus ausgcwahll wird und dicDaTcn unt'er 
Vcrwcndung tics Fchlei korrekluniiechunismus codieri und uberlragen wcrden. 

fm Uahmcn dieses Dokimicnls wnrden folgende Vcrolfcnl lichnngVri i ziiieri: 
I i | Lin, Cosiello. lirror Conirol Coding, Fundamcnluls and Applications, Preni ice- Hull, ISBN 0- 1 3-283796-W J9S3 
|2| A. S. Tannenbaum. Computer- Neiy.werkc. 2. Aullage. Wolframs Fachverlag. ISBN 3-92.S32S-79-3. S. 306 \\() 1992 
|3] R. Braden, Resource Reservation Proiocol. Iniei nei-Drafi. October 1996 

Pa lent anspruchc 

L Vcrfahrcn zur Codicrung digiialcr Daicn. die in Nui/.daiensegincnic scgmentieri sind, unier Vcrwcndung cincs 
ausgcwahlien 1'chlcrkorrckliinncchanisnnis aus cincr vorgebbaren Mcngc von lxhlerkorrcklnnnechanisn.cn. 

- bci deni mindesicns cin Zusiandsparameier crmiticli wir<i. 

bci dem unicr Vcrwcndung des '/usiandspararncicrs fur jeden l ehlcrkorrekiunncchanisn.us aus dcr Mengc 
mindesicns cin Auswahlparanictcr crmiiieh wird, mil dent cine Higenschafi des jcweilisjen Fchlerkorrektunuc- 
chanismus beziiglich des crmiilelicn Zuslandsparameicrs beschrieben wird. 

- bci den i cin Fehlcrkorrekiurmcehanismus ausgcwahll wird, und 

- bci dem die Nuizdaicnscgmenie unicr Vcrwcndung des ausgcwahlien Fchlcrkorrektunncchanismus codicrt 
wcrden. 



20 
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2. Vcrfahrcn zur Codicrung digiialcr Daicn. die in Nulzdaiensegmcnie segmeniieri sind, unicr Vcrwcndung cincs 
ausgewahlicn 1-ehIcrkorrekLunncchanisnius aus cincr vorgebbaren Mcngc von Fehlerkorreklurmcchanismen. 

- bci dem mindesicns cin Vcrbindunesparameler erniiileh wird, 

- bci dem unicr Vcrwcndung des Vcrbindungsparamclcrs fur jeden Fchlerkorrcklunnechanismus aus dcr 
Mcngc mindesicns cin Auswahlparaineier crinillcli wird, mil dem cine Higcnschafi des jcwciligen Fchlcrkor- 
rckiurmechamsmus beziiglich des crmiilelicn Vcrbindungsparamclcrs beschrieben wird," 

bci dem cin FchlerkoiTckiurmechanismus ausgcwahll wird, und 

- bci dem die Nulzdaiensegmcnie unicr Vcrwcndung des ausgewahlicn Fehicrkorrcktumiechamsmus codicrt 
wcrden. 

3. Vcrfahrcn zur Codicrung digiialcr Daicn, die in Nutzdaiensegmentc scgmenlierl sind, unicr Verwendun<> cincs 
ausgcwahlien Fehlcrkorrckiurnicchanismus aus cincr vorgebbaren Mcngc von FehJcrkorrckiurmechanisincn, 

- bci dem mindesicns cin Zusiandsparameier und mindesicns cin Verbindungsparameicr cmtitich werden, 

- bci dem unler Vcrwcndung des /.usiandspararncicrs und des Vcrbindungsparamclcrs fur jeden Fchlerkorrek- 
lurmechamsmusausder Mcngc von Fchlcrkorrckiurmcchanismcn niincieslem cin Auswahlparanicier crinillcli. 
wird, nut dem cine Eigcnschafi des jcwciligen Fehlerkorreklurmcchanismus beauelich des cniiil.lcll.cn Zu- 15 
stands para meters oder Vcrbindungsparamclcrs beschrieben wir<i ? 

- bci dem cin Fchlcrkorrckiurmechanismus ausgcwahll wird. und 

- bci dem die Nuizdatensegmemc unler Vcrwcndung des ausgcwahlien Fchlcrkorrckiurmechanismus codicrt 
wcrden. 

4. Vcriahren nach Anspruch 1 oder 3 ? bci dem mindesicns zwei Zustandsparamcicr ermitlell und berucksichlicl 40 
werden. & 

5. Vcrfahrcn nach cincm dcr Anspruchc 2 bis 4. bci dem mindesicns zwei Vcrbindungsparamcter ermiilelt und bc- 
rucksichligi wcrden. 

6. Vcrfahrcn nach einem dcr Anspriichc 1 bis 5, bei dem mindesicns zwei A uswahl parameter ermincll und beriick- 
sichiicl werden. 
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7. Vcrfahrcn nach cincm dcr Anspriichc 1 bis 6, bci dem die Mcngc von FchlcrkorTcklurmechanismcn mindesicns 
cm en dcr folgendcn Fchlerkorrektumicchanismen aufwcisl : 

- Mehrfachuberlragung dcr Nulzdaiensegmcnie, 

- Automatic Repeal Request 
~ Fehlerkorreklur, 

-- Hybridcr Mechanismus Automatic Repeal Request/Fehlcrkorrcktur. 

8. Verfahren nach einem der Anspriichc J bis 7, bci dem dcr mindesicns eine Zusiandsparameier zumindcsl einen 
dcr tolgcnden Para meter umfaBt: 

- eine Langcnangahe dcr digiialen Dal en, oder 

- eine DaienpakeigroGe, die sich aus dcr Sumine dcr Langc des Nulzdalcnscgmcnts und der Langc einer Kon- 55 
irollinformation crgibL die dem Nulzdatensegment hinzugctugt wird, 

9 Vcrfahrcn nach einem der Anspruchc 2 bis 8 ? bci dem dcr mindesicns cine Verb induncs para meter zumindest eine 
Dalcnpakcivcrluslratc umfaRi. 

10. Vcrfahrcn nach cincm dcr Anspruchc 1 bis 9, bei dem dcr rnindeslens cine Aus wahl parameter zumindesl einen 
dcr foigenden Parameter mnfal.U: 

- ciric mililcrc Anzahl von Daienpakel, die fur die Ubcrlragung der digitalcn Dalen crlbrderlich ist, 

- cine maximaJe Anzahl von Daienjaakci, die fur die tiberlragung der digiialen Daicn erforderlich isL oder 

- cine Bit fchlcr rale. 

11. Vcrfahrcn nach cincm dcr Anspruchc 1 bis 10, bei dem der mindesicns eine Auswahlparameter gewichtel wird 
Vcrfahrcn nach cincm der Anspruchc 1 bis 1 L cingescizi. zur drahiloscn Ubcnragung digiialcr Daicn 

13. Anordnung zurCodierung digii.aler Daicn, die in Nulzdatenscgmcnic scgmcnticrl sind, unler Vcrwcndung eincs 
ausgewalillen Fehlerkorrcklunncchanismus aus cincr vorgebbaren Menge von Fchlcrkorrcklunncchanismen. 

- bci der cine Enniulungscinhcit zur Ermiitiung mindesicns eincs Zustandsparanielers vorgeschen isu 

11 
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bci dcr fiir jeden Fchlerkorrcklurmechanismus ein Korreklunnodul vorgeschen isl, mil dem unier Verwen- 
dung des Zusiandsparamcicrs jewcils mindestens ein Auswahlparameier ermiitelt wird, mil dem cine Kigen- 
schafi des jewciiigen Fchlerkorrcklurmechanismus bcziiglich des en nil tell en /.uslands parameters beschricben 
wird, 

bci dcr cine Mech;inismus:iiisw:ihleinheil vorgeschen isl. n lit -den i cin Fehlerkorreklumicchanixmiis aus«e- 
wiihll wird, * 

bci der cine Codiercinheii vorgeschen isl zur Codierung dcr Nuizdaiensegmenic unicr Verwendung des aus- 
gc wan lien Fchlerkorrcklurmechanismus. 

14. Anordnung zur ( 'odierung digiiuler Dal en, die in Nutzdaienscgmcnte segment ieri sind, unlcr Verwendung cincs 
ausgc-wahllcn Fchlerkorrekiuriiieehunismus aus ciner vorgebbaren Menge von FchlerkorrekiurntLxhanismen 

bci dcr cine Hrmitilungscinheil /.ur lirmiulung niindcslcns cincs Verbindungsparanieicrs vorgeschen isl, 
bci der fiir jeden Fchlcrkorrcklurmcchamsmus ein Korrckturmodul vorgeschen isl, mil dem unlcr Vcrvven- 
dung des Vcrbindungsparamclers jewcils mindc.sl.ens ein Auswahlparameier crmillell wird, mil dem cine Hi- 
genschafl des jeweihgen Fchlerkorrcklurmechanismus bcziiglich des ermilleiten Verbindungsparanieicrs be- 
schricben wird, 

bei der cine Mcchanismusauswahieinheii vorgeschen isl, mil dem cin Fehlcrkorreklurmeehanismus aus^e- 
wahlt wird. 

bci dcr cine Codiereinhcil vorgeschen isl /.ur Codierung der Nut/.daicnscgmenie unier Verwendung des aus- 
gcwahlicn Fehlerkorrckiunncehanismus. 

15. Anordnung zur Codierung digitaler Dalcn, die in Nulzdatcnsegmenie segmenlicrl sind, unlcr Verwendung cines 
ausgcwahlien Fchlerkorrcklurmechanismus aus ciner vorgebbaren Menge von Fehlerkorrcklunnechanismen" 

- bei der cine Fmiiitlungseinheit zur Frmiillung niindcslcns eincs Zusiands parameters und niindcslcns cincs 
Verbindungsparanieicrs vorgeschen isl, 

- bei der fiir jeden Fchlcrkorrckturntechanismus cin .Korreklunnodul vorgeschen isl, mil dem unier Verwen- 
dung des Zusiandsparainctcrs und des Verbindungsparanieicrs jeweils mindestens ein Auswahlparameier cr- 
millell wird. mil dem cine Higcnscliafl des jewciiigen Fehlcrkorreklurmeehanismus bezugiich des crniillcll.cn 
Zusiandsparamclcrs und des Vcrbindungsparamclers beschricben wird, 

- bei der cine Mcchanismusauswahieinheii vorgeschen isl, mil dem ein Fehlerkorrckiunncehanismus aus<;c- 
wahll wird. ° 

bei tier cine Codicrcinheii vorgeschen isl /.ur Codierung der Nuizdaiensegmenic unlcr Verwendung des aus- 
gewahlien Fehlerkorrekturmechanismus. 

16. Anordnung nach Anspruch 13 odcr 15, bci dcr die Enniillungscinheil derart eingcrichlet isl, daB mindestens 
zwei Zusiandsparantetcr ermine Jl und berucksichligl werden. 

17. Anordnung nach Anspruch 14 oder 15, bci der die Knniulungscinhcit derail eingeriehlel isl ? daB mindestens 
zwei Verbindungsparamctcr crmillell und berucksichligl werden. 

18. Anordnung nach eincm der Anspriiche 13 bis 17, bci der die Mcchanismusauswahieinheii derail eingcrichlet 
isL daB mindesiens zwei Auswahlparameier crmillell und berucksichligl werden. 

19. Anordnung nach einem der Anspriiche 13 bis 38, bei der die Menge von Fehlcrkorrcktumiechanismen minde- 
siens cinen der folgcnden Fehlcrkorre-kturmechanismcn aufweisi: 

- Mehriachubertragung der Nutzdaicnscginenle, 

- Automatic Repeat Request 

- Fehlcrkonekiui, 

Ilybrider Mechanismus Automatic Repeal Requesl/I : ehlerkorrektur. 

20. Anordnung nach einem der Anspriiche 1 3 bis 1 9, bei der der mindestens cine Zuslandsparaincler zumindesl ei- 
nen dcr folgcnden Parameter umfaBi: 

- eine Langcnangabc dcrdigitalen Dalcn, oder 

- cine DatcnpaketgroBe, die sich aus der Summc der Lange des Nulzdatcnscgmcnls und dcr Lange ciner Kon- 
trollin formation erg i bl, die dem Nulzd at en segment hinzugefiigt wird, 

21 . Anordnung nach einem der Anspriiche 14 bis 20, bei der dcr mindestens einc Verbindungsparamctcr zumindcsl 
cine Daienpaket vcrluslralc umfaBi. 

22. Anordnung nach einem der Anspriiche 1 3 bis 21 , bei der dcr mindesiens einc Auswahlparameier zumindesi ci- 
nen der folgcnden Parameter umfaBi: 

- eine mitilcrc Anzahl von Daienpaket, die fiir die Uberlragung der digilaJen Dalen erforderlich isl, 

- eine inaximalc Anzahl von Daienpaket, die fiir die Uberlragung dcr digilalen Dalcn erforderlich isl, odcr 

- einc Bitfehlerraic. 

23. Anordnung nach einem der Anspriiche 13 bis 22, bei der die Mcchanismusauswahieinheii derart eingcrichlet 
isu daB der mindestens einc Auswahlparameier gewichtel wird. 

24. Drahlloses Kommunikalionssyslem mil mindesiens ciner Anordnung nach einem dcr Anspriiche 1 bis 12. 

TTicrzu 4 Seile(n) Zeichnungen 
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